Leit á vefnum

19.12.2000Spurningin í heild er sem hér segir: Hvernig er stærðfræðileg skýring á Quicksort algoritmanum? Er til hraðari algoritmi til þess að raða gögnum og ef svo er, hvernig er hann? Til eru ýmsar útgáfur af Quicksort röðunaraðferðinni, en grunnaðferðinni má lýsa þannig að byrjað er á að velja svokallað vendistak (á en...

10.10.2000Oftast eru notaðir svokallaðir slembitölugjafar (á ensku "random number generators"), en það eru forrit sem búa til röð talna sem lítur út eins og tölurnar hafi verið valdar af hendingu. Aðalatriðið er að ekki sé nein regla í talnaröðinni heldur að tölurnar séu nokkuð jafndreifðar á því bili sem leyfilegt er. Byrj...

19.6.2009Áður en við byrjum að útskýra svarið við spurningunni viljum við hvetja lesendur til að spreyta sig sjálfir á þrautinni með því að hækka nokkur peð tímabundið í tign og raða þeim á borð, eða nýta sér vefsíður eins og þessa hér í tilraunastarfsemi sína. Ánægjan sem fylgir svona spurningum kemur að stóru leyti frá t...

11.4.2011Tvíundakerfið (e. binary code) er talnakerfi sem byggir einungis á tölunum 0 og 1. Til samanburðar samanstendur tugakerfið af tug talna, 0-9. Tölvur eru byggðar upp á tvíundakerfi en ástæðan fyrir því að það kerfi er notað fremur en tugakerfið er tæknileg. Mjög auðvelt er að greina á milli hvort straumur sé í ...

7.9.2000Augun eru viðkvæm líffæri og vilja menn skiljanlega fara vel með þau. Flestir þekkja vingjarnlegar ábendingar á borð við: „Ekki lesa í svona miklu myrkri, það er svo óhollt fyrir augun“ eða: „Ekki horfa í ljósið, það er ekki gott fyrir augun“. Með nýrri tækni hefur ógnunum síðan fjölgað og þekkja flestir þá trú að...

22.3.2002Tölvuveira er forrit sem festir sig við annað forrit, en breytir aðgerðum þess, til þess að veiran geti breiðst út. Í dag er skrifaður fjöldinn allur af veirum en þær eru mjög ólíkar innbyrðis. Þær sækja til dæmis í ólík forrit, fjölga sér á ólíkan hátt og hafa mismunandi áhrif. Til þess að veiran breiðist út hrat...

19.5.2004Örgjörvar tölva ráða aðeins við að framkvæma mjög einfaldar og frumstæðar skipanir, svokallaðar vélarmálsskipanir. Með þeim er hægt að bera saman tölur sem eru í minni tölvunnar, leggja þær saman og gera aðra einfalda útreikninga á þeim. Það er mjög erfitt að forrita í vélarmáli, bæði vegna þess að það er mjög fru...

4.10.2017Upprunalega spurningin var: Þegar maður er með geislamús og hreyfir músina þá hreyfist örin á skjánum líka. Hvernig virkar þessi geisli og er sama hvernig ljósaperan er á litinn? Tölvumús þjónar því hlutverki að færa bendil til á tölvuskjánum. Mýsnar voru vélrænar fram að síðustu aldamótum en síðan tóku "ljósk...

16.4.2008Frumtölur eru aðalviðfangsefni heillar stærðfræðigreinar sem kallast talnafræði. En í öllum greinum stærðfræði og í hagnýtingum á stærðfræði þar sem þarf að nota náttúrlegar tölur að einhverju marki má búast við að hugtakið frumtala stingi upp kollinum fyrr eða síðar. Náttúrleg tala kallast frumtala ef einu tö...

16.2.2021Þegar talað er fjálglega um kosti og kraft skammtatölvu í fjölmiðlum er undantekningalítið átt við vél sem getur framkvæmt svokallaða stafræna skammtareikninga. Þessir reikningar eru gerðir í skammtatölvum á hliðstæðan hátt og reikningar í venjulegum tölvum, það er með forritum sem í grunninn geta gert reikniaðger...

17.1.2023Þótt höfuðættir landsins hafi flestar hverjar deilt á síðari hluta 12. aldar og fram til 1264 er tímabilið engu að síður kennt við Sturlungaættina sérstaklega og nefnt Sturlungaöld. Ein helsta heimild okkar um þá sögulegu atburði sem áttu sér stað á þessum tíma er Sturlunga saga (einnig nefnd Sturlunga). Sagnarita...

12.3.2004Hugtakið riddarasögur er notað um veraldlegar frásagnarbókmenntir sem voru þýddar á norræna tungu á miðöldum. Einnig eru til margar frumsamdar riddarasögur en um þær er ekki fjallað hér. Í öðru bindi Íslenskrar bókmenntasögu fjallar Torfi H. Tulinius um riddarasögur. Þar er meðal annars að finna lista yfir þýdd...

30.9.2003Margar ástæður liggja að baki óförum Þjóðverja í seinni heimsstyrjöldinni (1939-1945). Aðalorsökin er þó sú að þeir áttu hreinlega við ofurefli að etja. Í upphafi stríðsins vann þýski herinn mikla sigra. Þeir lögðu undir sig fjölda landa og gersigruðu flestalla heri Evrópu. En hvernig var þetta mögulegt? Sv...

22.4.2002Orðið saga er skylt sögninni segja og hefur upphaflega vísað til þess sem var sagt, óháð innihaldi þess. Leifar þeirrar merkingar höfum við í orðum eins og fiskisaga, sem er frekar frétt af fiskigöngu heldur en eiginleg saga. En strax í fornu máli norrænu var tekið að nota orðið sérstaklega í tveim merkingum sem s...

2.7.2004Við getum ekki verið alveg viss um að það sem standi í sögubókum sé fullkomlega satt þar sem það getur verið umdeilanlegt hvað sé 'fullkomlega satt' og hvað ekki. Við höfum áður svarað ýmsum spurningum lesenda um svipað efni og látum nú nægja að benda á þau:Hvað er sannleikur? eftir Jón ÓlafssonHvernig get ég v...